Solving an Ill-Posed Cauchy Problem for a Two-Dimensional Parabolic PDE with Variable Coefficients Using a Preconditioned GMRES Method

نویسندگان

  • Zohreh Ranjbar
  • Lars Eldén
چکیده

The sideways parabolic equation (SPE) is a model of the problem of determining the temperature on the surface of a body from the interior measurements. Mathematically it can be formulated as a noncharacteristic Cauchy problem for a parabolic partial differential equation. This problem is severely ill-posed in an L2 setting. We use a preconditioned generalized minimum residual method (GMRES) to solve a two-dimensional SPE with variable coefficients. The preconditioner is singular and chosen in a way that allows efficient implementation using the FFT. The preconditioner is a stabilized solver for a nearby problem with constant coefficients, and it reduces the number of iterations in the GMRES algorithm significantly. Numerical experiments are performed that demonstrate the performance of the proposed method.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Solving a Cauchy problem for a 3D elliptic PDE with variable coefficients by a quasi-boundary-value method

An ill-posed Cauchy problem for a 3D elliptic PDE with variable coefficients is considered. A well-posed quasi-boundary-value (QBV) problem is given to approximate it. Some stability error estimates are given. For the numerical implementation, a large sparse system is obtained from the discretizing the QBV problem using finite difference method (FDM). A LeftPreconditioner Generalized Minimum Re...

متن کامل

A Preconditioned GMRES Method for Solving a 1D Sideways Heat Equation

The sideways Heat equation (SHE) is a model of the problem of determining the temperature on the surface of a body from the interior measurements. Mathematically it can be formulated as a noncharacteristic Cauchy problem for a parabolic partial differential equation. This problem is severely ill-posed: the solution does not depend continuously on the data. We use a preconditioned Generalized Mi...

متن کامل

Solving Ill-Posed Linear Systems with GMRES and a Singular Preconditioner

Almost singular linear systems arise in discrete ill-posed problems. Either because of the intrinsic structure of the problem or because of preconditioning, the spectrum of the coefficient matrix is often characterized by a sizable gap between a large group of numerically zero eigenvalues and the rest of the spectrum. Correspondingly, the right-hand side has leading eigencomponents associated w...

متن کامل

Implementation of Sinc-Galerkin on Parabolic Inverse problem with unknown boundary ‎condition‎

The determination of an unknown boundary condition, in a nonlinaer inverse diffusion problem is considered. For solving these ill-posed inverse problems, Galerkin method based on Sinc basis functions for space and time will be used. To solve the system of linear equation, a noise is imposed and Tikhonove regularization is applied. By using a sensor located at a point in the domain of $x$, say $...

متن کامل

Stability and regularization of a backward parabolic PDE with variable coefficients

We consider a backward parabolic partial differential equation with variable coefficient a(x, t) in time. A new modification is used on the logarithmic convexity method to obtain a conditional stability estimate. Based on a formal solution, we reveal the essence of the ill-posedness and propose a simple regularization method. Moreover, we apply the regularization method to two representative ca...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2014